منابع مشابه
Inverse Parametric Alignment for Accurate Biological Sequence Comparison
For as long as biologists have been computing alignments of sequences, the question of what values to use for scoring substitutions and gaps has persisted. In practice, substitution scores are usually chosen by convention, and gap penalties are often found by trial and error. In contrast, a rigorous way to determine parameter values that are appropriate for aligning biological sequences is by s...
متن کاملParametric Sequence to Sequence Alignment
This paper presents an approach for establishing correspondences in time and in space between two di erent video sequences of the same dynamic scene recorded by stationary uncalibrated video cameras The method simultaneously estimates both spatial alignment as well as temporal synchronization temporal alignment between the two sequences using all available spatio temporal information Temporal v...
متن کاملParametric and ensemble sequence alignment algorithms.
Recently algorithms for parametric alignment (Waterman et al., 1992, Natl Acad. Sci. USA 89, 6090-6093; Gusfield et al., 1992, Proceedings of the Third Annual ACM-SIAM Discrete Algorithms) find optimal scores for all penalty parameters, both for global and local sequence alignment. This paper reviews those techniques. Then in the main part of this paper dynamic programming methods are used to c...
متن کاملInverse Sequence Alignment from Partial Examples
When aligning biological sequences, the choice of parameter values for the alignment scoring function is critical. Small changes in gap penalties, for example, can yield radically different alignments. A rigorous way to compute parameter values that are appropriate for biological sequences is inverse parametric sequence alignment. Given a collection of examples of biologically correct alignment...
متن کاملParametric k-best alignment
Optimal sequence alignments depend heavily on alignment scoring parameters. Given input sequences, parametric alignment is the well-studied problem that asks for all possible optimal alignment summaries as parameters vary, as well as the optimality region of alignment scoring parameters which yield each optimal alignment. But biologically correct alignments might be suboptimal for all parameter...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algorithms
سال: 2004
ISSN: 0196-6774
DOI: 10.1016/j.jalgor.2004.04.008